Correction to "Generalized Orthogonal Matching Pursuit"

As an extension of orthogonal matching pursuit (OMP) improving the recovery performance of sparse signals, generalized OMP (gOMP) has recently been studied in the literature. In this paper, we present a new analysis of the gOMP algorithm using restricted isometry property (RIP). We show that if the measurement matrix Φ ∈ R satisfies the RIP with δmax{9,S+1}K ≤ 1 8 , then gOMP performs stable reconstruction of all K-sparse signals x ∈ R from the noisy measurements y = Φx + v within max {